bookshelf = list(input())
# 使用单调栈记录下一个更大的元素
n = len(bookshelf)
